Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Multi-objective routing optimization of electric power material distribution based on deep reinforcement learning
Yu XU, Yunyou ZHU, Xiao LIU, Yuting DENG, Yong LIAO
Journal of Computer Applications    2022, 42 (10): 3252-3258.   DOI: 10.11772/j.issn.1001-9081.2021091582
Abstract417)   HTML14)    PDF (1802KB)(250)       Save

In the existing optimization of Electric power material Vehicle Routing Problem (EVRP), the objective function is relatively single, the constraints are not comprehensive enough, and the traditional solution algorithms are not efficient. Therefore, a multi-objective routing optimization model and solution algorithm for electric power material distribution based on Deep Reinforcement Learning (DRL) was proposed. Firstly, the electric power material distribution area constraints such as the distribution of gas stations and the fuel consumption of material transportation vehicles were fully considered to establish a multi-objective power material distribution model with the objectives of the minimum total length of the power material distribution routings, the lowest cost, and the highest material demand point satisfaction. Secondly, a power material distribution routing optimization algorithm DRL-EVRP was designed on the basis of Deep Reinforcement Learning (DRL) to solve the proposed model. In the algorithm, the improved Pointer Network (Ptr-Net) and the Q-learning algorithm were combined to form the Deep Q-Network (DQN), which was used to take the sum of the negative value of the cumulative incremental routing length and the satisfaction as the reward function. After DRL-EVRP algorithm was trained and learned, it can be directly used for the planning of electric power material distribution routings. Simulation results show that the total length of the power material distribution routing solved by DRL-EVRP algorithm is shorter than those solved by the Extended Clarke and Wright (ECW) saving algorithm and Simulated Annealing (SA) algorithm, and the calculation time of the proposed algorithm is within an acceptable range. Therefore, the power material distribution routing can be optimized more efficiently and quickly by the proposed algorithm.

Table and Figures | Reference | Related Articles | Metrics
Multiple input multiple output radar orthogonal waveform design of joint frequency-phase modulation based on chaos
ZHOU Yun, LU Xiaxia, YU Xuelian, WANG Xuegang
Journal of Computer Applications    2015, 35 (12): 3357-3361.   DOI: 10.11772/j.issn.1001-9081.2015.12.3357
Abstract413)      PDF (655KB)(337)       Save
The single frequency modulation or phase modulation waveform based on chaotic sequence has low waveform complexity, which limits predictive probability of chaotic signal, radar intercept probability and anti-interference performance. In order to solve the problems, joint frequency-phase modulation based on chaotic sequence in radar waveform was proposed. Firstly, the radar signal was carried out for the chaotic frequency encoding, which was that a pulse was divided into a series of sub-pulses and different frequency modulation was carried out for different sub-pulses. At the same time, in each frequency encoding sub-pulse, the random initial phase was used in each cycle of waveform. The simulation results show that the maximum value of autocorrelation sidelobe peak of joint frequency-phase modulation based on chaotic radar signal achieved -24.71 dB. Compared with the frequency modulation or phase modulation based on chaotic signal, the correlation performance of the proposed joint frequency-phase modulation has improved. The experimental results show that, the joint frequency-phase modulation chaotic radar waveform combines the advantages of phase modulation and frequency modulation and is an ideal detection signal with the flat power spectrum characteristic of phase modulation and anti-noise-interference ability of frequency modulation.
Reference | Related Articles | Metrics
Image classification approach based on statistical features of speed up robust feature set
WANG Shu, LYU Xueqiang, ZHANG Kai, LI Zhuo
Journal of Computer Applications    2015, 35 (1): 224-230.   DOI: 10.11772/j.issn.1001-9081.2015.01.0224
Abstract536)      PDF (1151KB)(19379)       Save

The current method of image classification which uses the Speed Up Robust Feature (SURF) is low in efficiency and accuracy. To overcome these shortages, this paper proposed an approach for image classification which uses the statistical features of the SURF set. This approach took all dimensions and scale information of the SURF as independent random variables, and split the data with the sign of Laplace response. Firstly, the SURF vector set of the image was got. Then the feature vector was constructed with the first absolute order central moments and weighted first absolute order central moments of each dimision. Finally, the Support Vector Machine (SVM) accomplished the image classification process with this vector. The experimental results show that the precision of this approach is better than that of the methods of SURF histogram and 3-channel-Gabor texture features by increases of 17.6% and 5.4% respectively. By combining this approach with the HSV histogram, a high-level feature fusion method was got, and good classification performance was obtained. Compared with the fused method of the SURF histogram and HSV histogram, the fused method of 3-channel-Gabor texture features and HSV histogram, and the multiple-instance-learning method based on the model of Bag of Visual Word (BoVW), the fused method of this approach and HSV histogram has better precision with the increases of 5.2%, 6.8% and 3.2% respectively.

Reference | Related Articles | Metrics
Single-sink scheduling problem in wireless sensor networks
ZHANG Meiping GU Yu XU Li
Journal of Computer Applications    2014, 34 (7): 1941-1946.   DOI: 10.11772/j.issn.1001-9081.2014.07.1941
Abstract237)      PDF (1055KB)(350)       Save

This article focused on the mobile sink scheduling problem in Wireless Sensor Networks (WSN). A mobile single-sink scheduling algorithm in wireless sensor networks was proposed based on Linear Programming (LP). Firstly, the problem was mathematically modeled and formulated in time domain, and the problem was re-formulated from time to space domain to reduce the complexity. Then a polynomial-time optimal algorithm was proposed based on linear programming. The simulations confirm the efficiency of the algorithm and the results show that the algorithm can significantly improve the network lifetime of wireless sensor networks.

Reference | Related Articles | Metrics
Chinese phrase parsing with semantic information
GENG Lifei LI Honglian LYU Xueqiang WU Yunfang
Journal of Computer Applications    2014, 34 (4): 1109-1113.   DOI: 10.11772/j.issn.1001-9081.2014.04.1109
Abstract368)      PDF (901KB)(381)       Save

To deal with the poor performance of word sense disambiguation in parsing, a Chinese phrase parsing approach was proposed based on disambiguation of Chinese part of speech. First, it expanded part of speech of TongYiCi CiLin and then substituted the original words in the training set and test set with semantics codes. In this process, it used part of speech of word for word sense disambiguation. The experimental results on Penn Chinese TreeBank (CTB) show that the proposed method achieves precision rate of 80.30%, recall rate of 78.12%, and F-measure of 79.19%. Relative to the no disambiguation system, the presented approach can effectively improve the performance of phrase parsing.

Reference | Related Articles | Metrics
Bursty topics detection approach on Chinese microblog based on burst words clustering
GUO Yixiu LYU Xueqiang LI Zhuo
Journal of Computer Applications    2014, 34 (2): 486-490.  
Abstract515)      PDF (951KB)(765)       Save
Bursty topics detection on microblog is an import branch of online public opinion analysis, and has attracted much attention from international scholars. In this paper, a new approach of calculating users' influence was proposed based on the analysis of users' behavior characteristics. Combining the user influence with text features and propagation features, this paper defined a concept named Bursty which is used to judge if a word was a burst word. Being judged by Bursty, burst words can be extracted from microblog corpus. Hierarchical clustering algorithm was introduced to cluster the burst words and chose appropriate burst word clusters to describe bursty topics on microblog in order to realize bursty topics detection on microblog. In experiments, the precision, recall and F-measure reached 63.64%,87.5% and 74% respectively. The method is proved effective on bursty topic detection based on mass microblog data.
Related Articles | Metrics
Weighted-distance-based asynchronous retrieval for mechanical design images
FANG Naiwei LYU Xueqiang ZHANG Dan WANG Hongwei
Journal of Computer Applications    2013, 33 (05): 1406-1410.   DOI: 10.3724/SP.J.1087.2013.01406
Abstract670)      PDF (807KB)(600)       Save
According to the shape features of mechanical design images, an asynchronous retrieval method based on weighted distance was proposed. The algorithm firstly got preliminary results from the image database by using the circumcircle distance feature, and then calculated the weighted distances between the input image and the preliminary results, by considering both the formal output positions and the Hu invariant moments feature. The experiments show that compared with the traditional methods, the proposed method gets higher precision and recall ratio.
Reference | Related Articles | Metrics
Wireless sensor networks data recovery algorithm based on quadratic programming
WU Guifeng YU Xuan
Journal of Computer Applications    2013, 33 (04): 935-938.   DOI: 10.3724/SP.J.1087.2013.00935
Abstract867)      PDF (573KB)(552)       Save
For improving the real-time performance of recovery algorithm in Compressed Sensing (CS) of Wireless Sensor Networks (WSN) data, a quadratic programming based network data recovery algorithm was proposed in this paper. The CS recovery was transformed to bound-constrained quadratic programming, and then the network data was recovered by solving the quadratic programming problem based on the Armijo rule. The analysis and experimental results demonstrate that the proposed algorithm can significantly reduce the complexity and ensure the accuracy of recovery, thus improving the real-time performance of data recovery in WSN.
Reference | Related Articles | Metrics
Extended ray-based method in 3D model retrieval
JIANG Yang LYU Xueqiang LI Lin SHI Shuicai
Journal of Computer Applications    2013, 33 (02): 463-467.   DOI: 10.3724/SP.J.1087.2013.00463
Abstract691)      PDF (782KB)(355)       Save
The basic ray-based method is time consuming and only uses the information of triangle facets. An extended ray-based method was proposed based on the principle of non-intersecting pencil of planes. The key points of this method were as follows: firstly, a group of rays was scattered evenly from the center of the 3D model to intersect with triangle facets, and the non-intersecting pencil of planes determined by the rays was used to get the intersection points; secondly, the retrieval model was established to improve the 3D model retrieval effectiveness, according to the distances from the center to those intersection points and the vertices of the 3D model. Applying this method on ten categories of 3D models in PSB (Princeton Shape Benchmark), the results show that this approach not only reduces the processing time, but improves the retrieval accuracy.
Related Articles | Metrics
Endocardium and epicardium segmentation of left ventricle in cardiac magnetic resonance images based on directional Snake model
ZHANG Ning YU Xue-fei LU Guang-wen
Journal of Computer Applications    2012, 32 (07): 1902-1905.   DOI: 10.3724/SP.J.1087.2012.01902
Abstract929)      PDF (820KB)(632)       Save
Concerning that the edges of the endocardium and epicardium of the left ventricle in the cardiac Magnetic Resonance Imaging (MRI) images have different directions, a new directional active contour model in curve evolution framework was proposed for segmentation of endocardium and epicardium of the left ventricle. The curve evolution equation included a hybrid geometric flow with edge and region gray characteristics that were obtained from the image itself. The edge-based term in the geometric flow borrowed from extended Dynamic Directional Gradient Vector Flow (DDGVF) with fast marching method was utilized to guide the curve evolution towards the object boundaries with different direction. The region-based term borrowed from Chan-Vese (CV) model was utilized to prevent the curve from leakage under the influence of other edge components. The final curve evolution equation was dealt with level set method. The experimental results for gray and cardiac MRI images show that the proposed method can get better segmentation effects. It has certain application value for realizing myocardium auto-segmentation, evaluation and analysis of heart function based on cardiac MRI images.
Reference | Related Articles | Metrics
XML keyword search algorithm based on smallest lowest entity sub-tree interrelated
YAO Quan-zhu YU Xun-bin
Journal of Computer Applications    2012, 32 (04): 1090-1093.   DOI: 10.3724/SP.J.1087.2012.01090
Abstract859)      PDF (788KB)(387)       Save
A query algorithm of semantic relativity was proposed in this paper, with regard to many meaningless nodes contained in the present results of XML keywords retrieval. Based on the characteristics of semi-structure and self-description of XML files, the concept of Smallest Lowest Entity Sub-Tree (SLEST), in which only physical connection exists between keywords, was put forward by making full use of semantic correlation between nodes. Based on Smallest Interrelated Entity Sub-Tree (SIEST), an algorithm, in which the result was represented by SLEST and SIEST instead of Smallest Lowest Common Ancestor (SLCA), was proposed to capture the IDREF relation between keywords. The result shows that the algorithm proposed in this paper can increase the precision of XML keyword retrieval.
Reference | Related Articles | Metrics
Storage strategy of spatial metadata based on XML data reduced schema
ZHANG Tao,YU Xue-qin
Journal of Computer Applications    2005, 25 (07): 1590-1591.   DOI: 10.3724/SP.J.1087.2005.01590
Abstract1054)      PDF (442KB)(738)       Save

A storing systematic configuration of spatial metadata based on XDR Schema was proposed and a XML data reduced schema was created. The spatial metadata expressed by XML was mapped to SQL Server 2000 RDBMS.  The annotated XDR schema corresponded with XML view, so we could query database using annotated XDR schema and get result in XML form.

Reference | Related Articles | Metrics
Best path analysis of emergency decision system based on improved genetic algorithm
XIE Hong-wei,ZHANG Xiao-bo,YUAN Zhan-hua,YU Xue-li
Journal of Computer Applications    2005, 25 (04): 737-738.   DOI: 10.3724/SP.J.1087.2005.0737
Abstract1325)      PDF (175KB)(1267)       Save

An improved genetic algorithm,evolving algorithm GASA was proposed,in which genetic algorithm was combined with simulated annealing algorithm. It avoided the premature convergence problem existed in Genetic Algorithm by useing Boltamann,and enhanced the global convergence. Genetic operators was redesigned, such as selection operator, cross operator and variation operator,on genetic algorithm. New cross operator and variation operator was proposed, which could dynamically regulate genetic operator according to evolving situation of groups. The algorithm was used in the best path problem of emergency decision support system,and it is proved to be reasonable and efficient.

Related Articles | Metrics